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Keyboard system for a computing device with correction of key based input 
errors 

5 

Field of the Invention 

This invention relates to keyboard systems, and in particular to keyboard systems for 
computing devices which can detect and correct key-based input errors. The term 'key' used in 
this patent specification should be expansively construed to cover any form of input system 

10 which a user touches, presses or otherwise selects in order to identify a letter, number or 
function. It covers, without limitation, the numeric and alphameric keys of a mechanical 
keyboard, a soft key array and a touch panel. A 'keyboard' as used in this specification is a 
collection of such 'keys'. The term 'computing device' used in this patent specification should 
be expansively construed to cover any form of electrical device and includes computers of any 

15 form factor, including handheld and personal computers, and communication devices of any 
form factor, including mobile telephones, smart phones, communicators which combine 
communications and computing functionality into a single device and other kinds of wireless 
and wired information devices. 

20 

Description of the Prior Art 

Sophisticated word processing programs such as Microsoft Word include advanced spell 
check programs which can compare words input to a computer using a conventional 
QWERTY keyboard against words in a dictionary stored in the computer. Spell check 

25 programs are also found in hand held, self contained units, such as those from Franklin 
Computer Corporation. Spell-check programs have been the subject of intense scrutiny for 
several decades and many different approaches have been devised for effective spell-checking. 
Reference, for example, may be made to US 5248536 in the name of Franklin Electronic 
Publishers, Inc. which discloses a spell-check program which includes comparing an input 

30 word to a dictionary using phonetic comparison, typographic comparison, vowel and 
consonant typographic comparison and consonant phonetic comparison. The exact form of 
comparison which is undertaken in contemporary spell check programs involves sophisticated 
pattern matching algorithms which are disclosed in the literature. 

35 One of the limitations of current spell-check programs can be best illustrated by an example. 
Suppose the word 'car* is to be input using an ordinary QWERTY keyboard. If the letter *c' 
is accidentally missed, and instead the adjacent letter 'x' is hit, many conventional spell check 
program will in essence present the user with a list of all three letter dictionary words ending in 
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'ar\ Hence, the following list might be presented to the user in a list of possible 'correct' 
words: 

ear oar bar car far gar jar mar par tar war 

5 This requires the user to reject the first three candidate 'correct' words before selecting the 
genuinely correct substitute, 'car'. This is time consuming and can be tedious for the user. 

For some three letter combinations, an even more restrictive list will be generated. For example, 
if the word 'cat' is erroneously input as k xat', then many conventional word-processing spell- 
10 check programs will suggest only 'at' as the correct substitution. 

Hence, prior art spell-check programs do not consider whether or not a key that has been hit or 
selected is actually adjacent to the key that should have been struck. 

15 The problem of accidentally hitting a key adjacent to the correct key affects users of full sized 
QWERTY keyboards, but may be particularly acute where miniature keyboards are used. 

Touch screen keyboards, such as are used in personal organisers and some communicators, 
are particularly prone to mis-hits because of the small size of the keyboard and the absence of 
20 discrete keys. Reduced keyboards, for example incorporating nine keys, each being labelled 
with three letters, are one solution to the problems posed by text entry to small hand held 
devices. Reference may for example be made to US 5818437 to Tegic Communications, Inc. 
Reduced keyboard systems, however, do not compensate for accidentally hitting a key adjacent 
to the correct key. 

25 

Statement of the Invention 

In accordance with a first aspect of the present invention, a method of correcting a key based 
input to a computing device using keys of a keyboard includes the step of determining the 
30 keys adjacent to the keys actually struck or selected. The key based input may relate to letters. 

Hence, returning to the example given above of the word 'car' accidentally being input as 
'xar\ the method of the present invention would include the step of determining that the letter 
'x' lay adjacent to the letters 4 c' and *z', assuming that a conventional QWERTY keyboard 
35 had been used. That determination can be used in a variety of ways. For example, it could be 
used to weight the results obtained through conventional pattern matching spell check 
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techniques, so that the word 'car' was presented as the first, or in some embodiments, the only 
'correct' substitution. Prior art systems do not compensate for key mis-hits in this manner, or 
at all. 

5 The key input may also not relate to letters at all. Keyboards on small computing or 
communications devices are very crowded and mis-selection of menu items is easy: for 
example, the on-screen menu on a primarily numeric keypad might dictate hitting any of the 
numbers T, '2' or 4 3' to select one of three different options. If the key for number '4' is 
accidentally mis-hit instead of T, then in one embodiment, the step of determining the keys 

10 adjacent to the key actually struck occurs. This enables the embodiment to determine that in all 
likelihood the user intended to strike key 4 V . 

In another embodiment, sophisticated pattern matching is dispensed with entirely; instead, 
there is a simple dictionary or N-gram look up based solely on words or letter strings 
15 generated using the various letter combinations associated with the keys either side and on the 
same row of the hit/selected keys, as well as the actually hit/selected keys themselves. Hence, 
for example, if the user was attempting to type the word 'soak', the letters 'doak' might be hit. 
Then, the in the present method, the following letter combinations are considered in the 
dictionary look-up (again, assuming a QWERTY keyboard): 

20 

s d f 
i o p 
a s 
j k 1 

25 

One word in the dictionary that can be extracted from these possible combinations is 'soak'. 
This approach is quite different to the prior art approach, in so far as it models the errors in 
input words that can arise through mis-hits. 

30 Optionally, the present invention envisages a method in which, if there is more than one word 
located in the dictionary process (whether or not that process uses any of the sophisticated 
pattern matching techniques found in conventional spell-check programs), then there is a 
further step of determining which word located in the dictionary look-up process includes the 
highest number of letters actually hit. It is that word that may be made the highest priority 

35 suggested or automatic substitution. Hence, in the previous example, both 'foal' and 'soak' 
and 'dial' are possible words. The ambiguity relating to which of these 3 words was intended 
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can be resolved by determining which of these words includes the highest number of letters 
actually hit. In this example, the word 'soak' would be correctly identified, since it has 3 letters 
actually hit compared to 'foal' and 'dial', which each have 2 letters. 

5 In the above embodiments, one of the inventive steps is that there is a determination of the keys 
on the same row which are adjacent to the keys actually struck or selected. In another 
embodiment, this principle is extended to cover a determination of keys which are merely 
nearby to the keys actually struck, such as keys which are next door but one on the same row, 
and keys which are on different rows but are nevertheless adjacent. Weighting of the 

10 significance of hitting such keys may also be used, with keys adjacent and on the same row 
being given the highest weighting. 



For touchscreen keyboard embodiments of the invention, the keyboard may be extended by 
15 the inclusion of extra blank keys at each end of each row. Hence, for example, if the blank key 
adjacent to the key 'Q' on a QWERTY keyboard is hit, then the embodiment determines that 
the correct key should be the key 'Q\ 

In addition, monitoring of the exact touch position may also occur. This enables weighting of 
20 the proximate letters closest to the actual contact position. Hence, on a typical touchscreen, 
contact positions for any one key may be resolved using an 8x8 grid touch sensitive grid over- 
lying the display, with all keys being defined by their own 8x8 grid. Hence, if the touched gird 
defines the letter *H' on a QWERTY keyboard, but the actual contact position is clearly closer 
to than T on the 8x8 grid, then the letter 'G' can be weighted more heavily in the word 
25 selection process. 

For ordinary mechanical keyboards (i.e. those relying on a degree of travel of a key to activate 
selection of that key), ambiguity can arise when a finger accidentally presses 2 keys at the 
same time. That risk is increased as keyboard size decreases. This kind of mis-hit normally 

30 results in both letters being selected: hence if on a QWERTY keyboard, an attempt is made to 
spell 'cat' but both 4 c' and V keys are simultaneously hit, then the word *cvat' or perhaps 
'vcat' would ordinarily be input. In one embodiment, pairs of letters which are adjacent to one 
another are recognised and, if the input word is not recognised as a dictionary word, then the 
system selects one of the adjacent letters forming a pair and performs a dictionary look up. 

35 Hence, the system might select the 'c' in 'cvat' and perform the look-up against 'cat 1 . 
Likewise, the system could select the V in 4 cvat' and perform the look-up against Wat'. 
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In another embodiment, the system of the present invention may be adapted so that dictionary 
words which are very rarely used are subject to the letter substitution techniques described 
above. Hence, the word 'See' may be incorrectly input as the word 'Dee' because of a mis- 
5 hit of the letter 'D' instead of 'S\ A conventional spell-check program might pass this if it 
contained the unusual word 'Dee' in its dictionary (it is the name of a British river). In this 
embodiment, the word 'Dee' is classified as an unusual word, so that the embodiment 
automatically applies letter substitution to generate the more common word 'See'. The more 
common word 'See' is then offered as a potential substitution, or may be automatically input. 

10 

It may also be desirable to dynamically modify the 'probable mis-hit' table in the light of 
experience. For example, some users may be more prone to hitting keys on the same row, 
others on the same column. Further, the mis-hitting may vary from one part of the keyboard 
to another. 

15 

In addition, as well as or instead of using a dictionary, other data structures such as an n-gram 
approach could be used to validate words. N-grams would require less memory, and be an 
intrinsically faster algorithm than a dictionary based approach. 

20 Feedback to the user can also be provided, indicating the proposed word correction. This 
enables the user to correct the proposed correction in an efficient manner, and also to modify 
the data structures used in the word validation process. In this way, the process can be an 
adaptive one. 

25 In other aspects, there are provided: a computing device operable to perform the above 
inventive methods; pre-recorded media programmed with software to perform the above 
inventive methods; and a computer program operable to perform the above inventive methods. 

30 Detailed Description 

The following Appendix 1 is presented as the Detailed Description. 
Appendix 1 
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This section describes a number of algorithms for implementing the present invention. Each is 
documented in 'pseudo-code', which should be translatable into most programming languages 
by a competent programmer. 

5 Algorithm One: High Level 

This algorithm uses the nearest match routine that is to be found with many dictionary 
systems. 

word$ = Obtain word from keyboard input 
10 Look up word$ in dictionary 

If not found in dictionary then 
Propose nearest match 



15 Algorithm Two: NearestMatch 

This is a complete embodiment in that it can be compiled and run and was tested using 
Borland Delphi v 5 (Pascal) on a PC running Microsoft Windows *95. However, not all 
techniques included in the patent body are necessarily illustrated in the source code. All 

20 techniques (other than those specifically identified within the source code) are part of the 
patent. The Pascal language was used since it was designed for illustrating algorithms. This 
patent may be embodied in any computer language or indeed in hardware. First we present 
the source code which teaches an embodiment of the present invention. Any line numbers are 
part of this patent documentation, rather than part of the code. Formatting is for guidance 

25 only. Comments are enclosed within curly brackets, {like this}. 
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Program Keypad; 

{SAPPTYPE CONSOLE} 
uses 

SysUtils; 
{ ===== Dictionary ===== } 

{ The dictionary implementation presented here is not part of the 
invention , but is used to show how the invention might 

interact with a dictionary or any other structure capable of verifying 
the correctness of a word. } 

{ This demonstration dictionary, whose implementation is not relevant, 
is implemented as a simple binary tree, a well recognised technique 
. in computer science. } 

Type 

DictionaryPointer = ^DictionaryNode; 

DictionaryNode = Record 

less, { Pointer to lesser sub-nodes } 

more: DictionaryPointer; { Pointer to greater sub-nodes } 
text: String; i The word being stored } 

{ info: data; } { Extra information here } 

End; 

Var 

Dictionary: DictionaryPointer; { The acutal dictionary } 

Function Lookup ( Const d: DictionaryPointer; 

Const s: String): Boolean; 
{ Returns true if s is found in the dictionary d. 

The actual implementation is not part of the patent. } 
Begin 

If d = Nil then 

LookUp := False 
Else with d A do begin 
If text = s then 
LookUp := True 
Else if s < text then 

LookUp:= LookUp (less, s) 
Else 

LookUp := LookUp (more, s) 

End; 
End; 

Procedure Insert ( Var d: DictionaryPointer; 

Const s : String) ; 
{ Inserts s into the dictionary } 
Begin 

{ Is this an empty node? } 
If d = Nil then begin 
{ Yes, so put in the word } 
New(d) ; 

With d A do begin 
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less:= Nil; 
more:= Nil; 
text:= s; 
End; 

End 

Else with d A do begin 

{ No, its not an empty node. } 

If text = s then 
{ A duplicate - Jbut this implementation does not mind } 
Exit 

Else If s < text then 

{ It is less then the word stored here, 

so insert it in the lesser sub-tree. } 
Insert (less, s) 

Else 

{ It is greater than tr.e word stored here f 
so insert in in the greater sub- tree . } 
Insert (more, s) 

End; 
End; 

Procedure DisposeDictionary (Var c: DictionaryPointer) ; 

{ Disposes of the dictionary with a post-order traversal } 
Begin 

If d <> nil then begin 
With d A do begin 

{ Dispose of the lesser sub-tree } 

DisposeDictionary (less) ; 
{ Dispose of the greater sub-tree } 

DisposeDictionary (more) ; 
{ Clear out our data } 

text := ' 1 ; 
End; 

{ Dispose of this node } 
Dispose (d) ; 
d:= Nil; 
End; 
End; 

{ The following routines form the 'API* to our dictionary } 

Function InDictionary (Const s: String) : Boolean; 

{ Returns true if the word s is in the dictionary } 

Begin 

InDictionary := LookUp (Dictionary, Uppercase (s) ) 
End; 

Procedure LoadDictionary (Const FileName: String); 
{ Loads the dictionary from a file of words. 

Each word must he one per line, with no spaces. 
The words should not he in alphabetical order. 
Only call this once! } 

Var 

f: TextFile; 
DictionaryWord: String; 
Begin 

Write ('Loading ! , FileName, ' ...'); 
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Dictionary : = Nil; 

AssignFile (f , FileName) ; 
ReSet (f ) ; 

5 

While not EoF(f) do begin 

ReadLn(f, DictionaryWord) ; 

Insert (Dictionary, Uppercase (DictionaryWord) ) ; 
End{ while} ; 

10 

CloseFile(f) ; 

WriteLn{ 'done 1 ) / 
End; 

15 

Procedure ClearDictionary ; 

{ Clears out the current dictionary } 

Begin 

If Dictionary <> Nil then 

DisposeDictionary (Dictionary) 

End; 



===== Core Algorithm ===== } 

The code in this section is part of the patent. 

This embodiment is a very restricted one, designed to show the 

principles . 

For example, it only handles the letters on a standard keybaord. }, 



Tables } 

This table of neighbouring keys, within the scope of the patent, 
could be made: 

1) To hold further information, such as probabilities and scores 

2) Adaptive, to learn which keys the particular user tends to press in 
error, as well as adapting to different parts of the keyboard. } 

40 Var 

Neighbours : Array [ 1 A 1 . . 1 Z ' ] of String = 



( {a} 


'SQZW, 


{b} 


' VNGH ' , 


{c} 


•XVDF', 


{d} 


'SFEXC , 


{e} 


' WRD ' , 


{f} 


' DGRCV ' , 


<g) 


' FHTVB ' , 


{h} 


' GJYBN ' , 


U) 


'UOK' , 


{j} 


1 HKUNM ' , 


{k} 


' JLIM' , 


{1} 


•KO\ 


{m} 


' NJK' , 


{n} 


' BMHJ ' , 


{o} 


'IPL' , 


(P) 


'0', 


{q} 


•WA 1 , 


{r} 


' ETF' , 


{s} 


' ADWZX ' , 


{t} 


1 RYG ' , 


{u} 


■YIJ\ 


{v} 


' CBFG ' , 


{w} 


•QES' , 


{x} 


' ZCSD' , 


{y> 


' TUH ' , 


iz) 


1 XAS ' ) ; 



20 



{ 

25 

{ 



30 

{ 
{ 

35 



Function OneKeyErrorCheck (Const InputWord: String): String; 
{ Using the Symbian technology, 
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corrects a string for Incorrect Input. } 

{ It takes the entered word, and returns a list of possible 'correct' 
words } 

{ The algorithm is that of subsituting each neighbouring key for each 
letter, to find all related varients in the dictionary. } 

Var 

testWord , 
possibles : String; 
letter : Char; 
i, j : Integer; 

Begin 

Wri teLn ( 1 OneKeyErrorCheck : ? ) ; 

{ Now see if we can create a valid word by transposing a single 
character to any of its keyboard neighbours. } 

possibles : = 1 1 ; 

{ Check each character position in turn... } 
For i:= 1 to Length ( InputWord) do begin 
testWord:= Uppercase { InputWord) ; 
letter:= InputWord [i] ; 
{ ... against each of its keyboard neighbours } 
For j:= 1 to Length (Neighbours ( letter ] ) do begin 

testWord [i] := Neighbours [ letter ] [j] ; 
{ If it is in our dictionary. . . } 

If InDictionary (TestWord) then begin 

{ ... then this word is possible, so add it to the list } 

possibles := possibles + 1 ' + testWord; 

Write (testWord, '-ok ' ); 
End{ then) 
Else 

{ ... otherwise it is not } 
Write (testWord, '-no ' ); 
End { for j ) ; 
WriteLn; 
End {for i); 

OneKeyErrorCheck := possibles; 
End{ OneKeyErrorCheck} ; 

Function MultipleKeyErr or Check (Const inputWord: String): String; 

{ This function assumes that more than one key may have been mistyped. 
It tries to find words with multiple key substitutions that are in 
the dictionary. 

This routine also illustrates the option of determining the most 
likely word as being the one with the minimum transformations. 

This routine could also handle the one-key error case. } 

Function TryWordTransf orm ( Const position : Integer; 

changes : Integer ; 

s : String) : String; 

{ By transforming letters at position, and calling itself, 

TryWordTransform returns all words it can generate which are in 
the dictionary. 
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This algorithm is recursive because we' do not know in advance how 
long the word is going to be. 

Non-recursive embodiments are also possible and part of the 
patent. 

As a variation, we are also calculating the number of changes 
(via the changes variable) required 

to get from the input word to the word in the dictionary, 
and using this as a score. Note that other scoring systems, or 
indeed no scoring syster., are also within the scope of this 
patent. } 

Var 

letter : Char; 
i : Integer; 

possibles : String; 
Begin 

If position > Length (s) <;hen 

{ We've got to the end of the word } 

TryWordTransform:= ' 1 
Else begin 

{ Generate, test, and add to the list any valid varients 
which don't involve changing the current character. } 
possibles:^ TryWordTrsnsf orm (position+1, changes, s) ; 

{ We now change the current character to all possibilities based 
on our table of neighbours. } 
letter:= s [position] ; 

For i:= 1 to Length (Neighbours [ letter] ) do begin 

s [position] := Neighbours [letter] [i] ; 
{ See if this swap has generated a valid word... } 

If InDictionary (s- then begin 

{ ... it has, so add it to the list } 
Write (s, '-ok '); 

possibles:= Possibles + 1 1 + s + '( ! + 

IntToStr (changes+1) + 1 )'; 

End 
Else 

{ ... it has not, so ignore it } 
Write (s, '-no • ); 
{ Generate, test, ar.d add to the list any valid varients 
which derive from this changed version. } 
possibles := possibles + TryWordTransf orm (position+1, 

changes+1, s) ; 

End; 

TryWordTransform:= possibles; 
End; 
End; 

Begin 

WriteLn ( 1 MultipleKeyErrorCheck : 1 ) ; 

MultipleKeyErrorCheck:= TryWordTransf orm ( 1 , 0, inputWord) ; 
WriteLn; 
End; 

Function KeyTransf ormErr or Check (Const s: String): String; 
{ Checks for key swaps. } 
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{ This is not part of the Syxbian invention, 

but is a well-known technique which might be used alongside it. } 

Var 

testWord , 
5 possibles: String; 

i : Integer; 

c : Char; 

Begin 

WriteLn( 1 KeyTransf ormErrorCheck : 1 ) ; 
possibles := 1 1 ; 

For i:= 1 to Length (s)-l do begin 
{ Build a new test word. . . } 

testWord:= s; 
{ ...by swapping letters. } 
c:= testWord [i] ; 
testWord[i] := testWord [i+1 ] ; 
testWord[i+l] := c; 
{ If its in the dictionary. . . } 
If InDictionary (testWord) then begin 
{ ... then it is a possibility } 
Write (testWord, f -ok f ); 
possibles := Possibles + 1 1 + testWord; 

End 
Else 

{ ... otherwise it is not } 
Write (testWord, '-no ' ); 

End; 

WriteLn; 

KeyTransformErrorCheck:= possibles; 
End; 

35 Function CheckWord(s: String): String; 

{ This wrapper function calls a variety of techniques, 
all covered by the Symbian invention, 
to determine what the correct word might be. 

Note that the patent envisages other related techniques 
In addition to those documented in this simple embodiment. } 

Var 

possibleWords : String; 
Begin 

s := Uppercase (s) ; 

If InDictionary (s) then begin 
CheckWord:= s; 
Exit; 
50 End; 

possibleWords := OneKeyErrorCheck (s) ; 
If possibleWords <> 1 1 then begin 
CheckWord:= possibleWords; 
55 Exit; 

End; 

possibleWords := MultipleKeyErrorCheck ( s ) ; 
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If possibleWords <> 1 ' then begin 

CheckWord:= possibleWords; 

Exit; 
End; 

5 

possibleWords : = KeyTransf orr.ZrrorCheck (s ) ; 
If possibleWords <> 1 1 then begin 

CheckWord:= possibleWords; 

Exit; 
10 End; 

CheckWord:= s + ' ? ' ; 
End; 

15 { ===== Driver demonstration program ===== } 
Var 

TestWord: String; 

20 begin {Keypad} 

WriteLn ( 1 Symbian Keyboard Patent Demonstration'); 
WriteLn ( ' Algorithum subject to Symbian patent'); 
WriteLn; 

25 LoadDictionary ( f words . txt 1 ) ; 

Repeat 

Write {'Enter test word, including 1 'mistakes ' f ,) ; 
WriteLn ('or just press <enter> to finish.'); 
30 Write ('>' ) ; 

ReadLn (TestWord) ; 

If Length (TestWord) > 1 then 

WriteLn ('-> CheckWord (TestWord) ) ; 
Until TestWord = ' ' ; 
35 WriteLn; 

ClearDictionary; 

WriteLn ( 1 Finished 1 ) ; 
40 end. 



We now present an extremely simple test dictionary, refered to as 4 words.txt' in the source 
code: 

45 cat 

rat 

mat 

sat 

hat 
50 bat 

vat 

fat 
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Claims 

5 1. A method of correcting a key based input to a computing device using keys of a 
keyboard, including the step of determining the keys adjacent to the keys actually 
struck or selected. 

2. The method of Claim 1 wherein a key based input represents a letter of the alphabet. 

10 

3. The method of Claim 1 wherein a key based input represents the selection of an option. 

4. The method claimed in Claim 2 wherein the result of the determination is used to 
weight spell checking results obtained through conventional pattern matching 

15 techniques. 

5. The method of Claim 2 including the further step of a dictionary or N-gram validation 
process based solely on words or letter strings generated by considering the various 
letter combinations associated with the keys either side and on the same row of the 

20 hit/selected keys, as well as the actually hit/selected keys themselves. 

6. The method of Claim 5 wherein if there is more than one word located in the dictionary 
or N-gram validation process, then there is a further step of determining which word or 
string located in the dictionary or N-gram validation process includes the highest 

25 number of letters actually hit. 

7. The method of Claim 2 and any preceding Claim dependent on Claim 2 wherein there 
is provided a blank key at the end of at least one row. 

30 8. The method of Claim 2 and any preceding Claim dependent on Claim 2 further 
including the step of recognising pairs of letters which are adjacent on the keyboard 
and determining any words located in a word validation process which include one or 
the other of the letters forming the pair. 
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9. The method of any preceding Claim including the further step of the automatic 
correction of mis-hits. 

10. The method of any preceding Claims 1-8 including the further step of the user being 
presented with one or more options, each corresponding to a possible key input or 
series of key inputs which the system considers to be a valid key input or series of key 
inputs. 

11. The method of any preceding claim further including the step of determining the keys 
adjacent to the keys actually struck or selected but which are not immediately 
proximate. 

12. The method of Claim 1 1 wherein the determination of keys which are adjacent but not 
immediately proximate to the keys actually struck is used to weight a spell checking or 
dictionary look-up set of results. 

13. The method of any preceding claim including the step of monitoring the exact contact 
point for a key within the boundaries of the key itself. 

14. The method of Claim 13 wherein the result of monitoring the exact contact point for a 
key within the boundaries of the key itself is used to weight a spell checking or 
dictionary look-up set of results. 

15. The method of any preceding claim including the step of monitoring the time a key is 
selected and if two letters keys are selected at substantially the same time, the further 
step of determining if the two keys are adjacent or proximate to one another and, if so, 
choosing only one of those letters to use in a verification step. 

16. A computing device operable to perform the method defined in Claims 1-15. 

17. Pre-recorded media programmed with software to perform the method defined in 
Claims 1-15. 

18. A computer program operable to perform the method defined in Claims 1-15. 
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